package string

// 返回最长回文字符串的长度

//输入:
//"abccccdd"
//输出:
//7
//解释:
//我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。
// 贪心算法

func longestPalindrome(s string) int {
	var dict [128]int
	for _, v := range s {
		dict[v] += 1
	}

	count := 0
	for _, v := range dict {
		count += v / 2 * 2
	}
	if count == len(s) {
		return count
	} else {
		return count + 1
	}
}
